A Novel Multiscale Fractal Image Coding Algorithm based on SIMD Parallel Hardware
نویسندگان
چکیده
Progressive coding techniques are becoming more and more important as they enable quick browsing of large image databases. Fractal image compression is not intrinsically suitable for hierarchical schemes, but the proposed algorithm yields interesting results thanks to a set of new features. The main novelties are the introduction of a residual coding approach, the use of a quadtree decomposition in a layered structure and the application of non affine maps. The computational burden is even greater in the proposed solution than what is typical of fractal coding; so an implementation on parallel architecture represents its natural solution.
منابع مشابه
Toward Real Time Fractal Image Compression Using Graphics Hardware
In this paper, we present a parallel fractal image compression using the programmable graphics hardware. The main problem of fractal compression is the very high computing time needed to encode images. Our implementation exploits SIMD architecture and inherent parallelism of recently graphic boards to speed-up baseline approach of fractal encoding. The results we present are achieved on cheap a...
متن کامل2 Fractal Image Compression - the Encoding Phase 2
In this work we introduce and analyze algorithms for fractal image compression on massively parallel SIMD arrays. The diierent algorithms discussed diier signiicantly in terms of their communication and computation structure. Therefore the most suited algorithm for a given architecture may be selected according to our investigations. Experimental results compare the performance of the algorithm...
متن کاملMultiscale fractal image coding and the two - scale
Decoding a fractal compressed image can be seen as solving an aane two-scale functional equation. If the aane term is zero, the dilation equation becomes linear and the solution is similar to the scaling functions from wavelet theory. In both cases a linear operator, parameter-ized with a few variables determines a complicate looking function. We present two classes of algorithms for gray image...
متن کاملMultiscale fractal image coding and the two-scale di erence equation
Decoding a fractal compressed image can be seen as solving an a ne two-scale functional equation. If the a ne term is zero, the dilation equation becomes linear and the solution is similar to the scaling functions from wavelet theory. In both cases a linear operator, parameterized with a few variables determines a complicate looking function. We present two classes of algorithms for gray image ...
متن کاملHardware Architecture for Fractal Image Encoder with Quadtree Partitioning
This paper presents the hardware architecture for fractal image compression (FIC) with quadtree partitioning. Fractal image coding with quadtree partitioning allows one to produce higher quality of image. Processing image areas of different complexity with image blocks of varying size enables proper exploration of image details. Additionally, exploiting parallelism present within the algorithm ...
متن کامل